Not all pure entangled states are useful for sub shot-noise interferometry 



Philipp Hyllus 1 , Otfricd Giihne 2 ' 3 , and Augusto Smcrzi 1 
1 BEC-CNR-INFM and Dipartimento di Fisica, Universitd di Trento, 1-38050 Povo, Italy 
2 Institut fur Quantenoptik und Quanteninformation, 
Osterreichische Akademie der Wissenschaften, Technikerstrafle 21A, A-6020 Innsbruck, Austria 
3 Institut fur Theoretische Physik, Universitat Innsbruck, Technikerstrafle 25, A-6020 Innsbruck, Austria 

(Dated: August 3, 2010) 

We investigate the connection between the shot-noise limit in linear interferometers and particle 
entanglement. In particular, we ask whether or not sub shot-noise sensitivity can be reached with 
all pure entangled input states of N particles if they can be optimized with local operations. Results 
on the optimal local transformations allow us to show that for N = 2 all pure entangled states can 
be made useful for sub shot-noise interferometry while for N > 2 this is not the case. We completely 
classify the useful entangled states available in a bosonic two-mode interferometer. We apply our 
results to several states, in particular to multi-particle singlet states and to cluster states. The latter 
turn out to be practically useless for sub shot-noise interferometry. Our results are based on the 
Cramer-Rao bound and the Fisher information. 
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I. INTRODUCTION 

The field of quantum interferometry has received much 
attention recently due to the prospect of enabling phase 
sensitivities below the shot-noisc, with applications in 
various fields such as quantum frequency standards, 
quantum lithography, quantum positioning and clock 
synchronization, and quantum imaging [l|. Current re- 
search on linear interferometers is directed at the search 
for optimal input states and output measurements 0- 
H3 |. adaptive phase measurement schemes fl3l - [l6l ]. and 
the influence of particle losses [l7l - [l9j . Several proof-of- 
principlc experiments reaching a sub shot-noise sensitiv- 
ity have been performed, for a fixed number of particles 
with photons pol - [24| and ions [25| , while squeezed states 
for interferometry with a non-fixed number of particles 
have been prepared with Bose-Einstein-condensates I2Q- 
|30| , atoms at room temperature [3l[ and light [HI, [33j . 
Also schemes for non-linear interferometers are under in- 
vestigation [mm. 

In this article, we are interested in the connection be- 
tween particle entanglement and phase estimation for lin- 
ear interferometers with input states of a fixed number 
of particles N. It has been shown recently, that for a 
linear interferometer sequence and arbitrary mixed sep- 
arable input states the phase sensitivity cannot surpass 
the shot-noise limit [39l - l4l| 




Hence if a quantum state allows for a phase estimation 
scheme with a sub shot-noisc (SSN) phase uncertainty, it 
is necessarily entangled. We will refer to such states as 
useful for SSN interferometry or simply as useful. 

In particular, we consider the question whether or not 
all pure entangled states of a fixed particle number N 
can be made useful if arbitrary local operations can be 
applied on them before they enter the interferometer. 




c> - 

FIG. 1: Systems that can be used for linear two-state interfer- 
ometry: a) arc hety pical optical Mach-Zehnder interferometer 
as in Refs [221 . l23p . b) double-well system as implemented in 
recent experiments on squeezing in BE Cs I2a - [30l ] . and c) sys- 
tem of single wells as in ion traps [25l . |42I | . In the first two 
cases each of the N particles lives in the subspace of the two 
states labelled by a and b, corresponding to momentum states 
in case a) and to the left and the right well in case b) . In case 
c), there is one particle per well, and particle k in trap k has 
the two internal degrees of freedom and bk (displayed are 
trap states, while in ion traps typically internal states of the 
ions are used [42|V The interferometer operations acts on the 
a-b subspace in the cases a) and b) and identically on the 
subspaces ak-bk in case c). In the latter case, the particles 
are accessible individually via the different traps in principle. 
They can be treated as distinguishable particles labelled by 
the trap number k if the spacial wavefunctions of the particles 
in the different traps do not overlap [43| . 



We allow for such operations as they correspond to a 
local change of basis, and hence cannot create entangle- 
ment. The related problem of finding the local transfor- 
mation optimizing the interferometric performance of a 
given input state is of interest for experimental applica- 
tions, where typically such operations are relatively easy 
to implement. We consider separately the cases where 
the particles can or cannot be adressed individually, cf. 
Fig. [T] for examples of these situations. 



We start by introducing the general framework of pa- 
rameter estimation with linear interferometers and basic 
facts about entanglement in Section [III General observa- 
tions regarding the local transformations optimizing the 
phase sensitivity of an input state are made in Section HIIl 
The main results conccring the usefulness of pure entan- 
gled states under local transformations arc presented Sec- 
tion [IVJ Here we also comment on the use of more general 
local transformations which are not unitary. Finally, we 
apply the results to two important families of states in 
Section [V] We summarize our results in Section I VII 

II. BASIC CONCEPTS 

A. Linear interferometers and collective operators 

In linear interferometers, such as the Mach-Zchnder 
interferometer, cf. Fig. [JJa), the phase shift is due to 
the independent action of some external effect on each 
particle. We restrict ourselves to the situation that the 
interferometer is performed in a two-level subspace here. 
The two levels could be two momentum states as for the 
Mach-Zehnder interferometer, the two wells of a double- 
well, or two internal states of the particles, cf. Fig.[TJ The 
corresponding phase transformation can be characterized 
in terms of collective spin operators J, = \ SfcLi "i > 
where a\ is the i-th Pauli matrix acting on particle k. 
Here and in the following, we label the three Pauli matri- 
ces by x, y, z or by 1, 2, 3. The input state is transformed 

by exp[— i Ja0\, where J a — ft - J and 9 is the phase shift. 
For a Mach-Zchnder interferometer consisting of a beam 
splitter exp[i J x f ], a phase shift exp[— i J z 9], and another 
beam splitter exp[— i J x ^], the effective rotation is 0] 

U MZ = e -it-i e -it>e e iJ-Z = e -^y\ (2) 

hence n — y. This transformation also describes 
other applications such as the Fabry-Perot interferome- 
ter, Ramsey spectroscopy, and the Michclson-Morley in- 
terferometer. 

Note that since the collective spin operators are just 
sums of single-particle operators, the transformation fac- 
torizes, 

where &n = a ■ ft. Therefore, this operation acts only 
locally on the particles, and no entanglement can be cre- 
ated this way. Note that this is true in particular for the 
beam splitter operation exp[— iJ x ^]. 

This is different if a mode picture is used. Let us con- 
sider the situations a) and b) of Fig. [TJ In this case, the 
beam splitter can turn a separable input state \N a }t$\Ni,} 
(written in the Fock basis of the two modes a and b) into 
an entangled state, and the connection of entanglement 
and SSN interfcrometry is lost. 
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FIG. 2: A general phase estimation scheme consisting of i) 
the input state, ii) the phase transformation, iii) the mea- 
surement, and iv) the data processing stage. 

We call an operation of the form a collective local 
unitary (CLU) operation, since each particle is acted on 
with the same unitary operator. A general local unitary 
(LU) operation is one which factorizes as well but where 
the unitary operations acting on two different particles 
can be different. Note that if the particles cannot be 
adressed individually, as in the cases a) and b) of Fig. [TJ 
then only CLU operations can be implemented, while 
LU operations are available if we can adress the particles 
separately, cf. Fig. [TJc). 

We will generally work with the particle picture, and 
call the eigenstates of the a z operator |0) and |1) such 
that <7 Z |0) = |0) and <r 2 |l) = — 11). Note that from now 
on we label the two states by and 1 instead of a and b 
as done in Fig. [TJ The eigenstates of the collective spin 
operator J z will be denoted by \j, m), where j = y and 
2m is the difference of particles in the state |0) and par- 
ticles in the state |1). These states are also known as 

Dicke-states 0. They fulfil J 2 \j,m) = j(j + l)\j,m) 
and J z \j,m) = m\j,m). In general, the eigenvalue m 
is degenerate. However, the symmetric Dicke states 
\N/2,m)s are uniquely defined. Here and in the follow- 
ing, pure symmetric states are those which are invariant 
under the interchange of any two particles fill ]. Exam- 
ples for two particles are |1,— l)s = |1) <8> |1) = |11), 
H,0> s = (1 10) + |01))/\/2, |l,l) s = |00) and for three 
particles |3/2, 1/2) s = (|100> + |010) + |100))/V3. 

B. Phase estimation 

In a general phase estimation scenario [HI, [47} (see also 
pH ] for an introduction), the initial state p; n is trans- 
formed to p(8) by some transformation depending only 
on the single parameter 9, and finally, a measurement 
is performed. The phase is then estimated from the re- 
sults of this measurement. This scheme is schematically 
depicted in Fig. O 

The phase transformation could be, for instance, the 
operator exp[— i J y 9] for a Mach-Zehnder interferometer, 
as we have seen in the last Section. A general measure- 
ment can be expressed by its positive operator valued 
measure (POVM) elements EH- Depending on 

the possible outcomes £, 9 can be estimated from the 
results of these measurements with an estimator 9 cst (£) . 

For so-called unbiased estimators the relation 9 cst = 9 
holds, the estimated phase shift is on average equal to 
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the true phase shift. The phase sensitivity is defined as 
the standard deviation of the estimator. If the estimator 
is unbiased, it is bounded by the Cramer-Rao theorem 
MM as 



A0 O 



> 



1 1 



F 



(4) 



where m is the number of independent repetitions of the 
measurement and F is the so-called Fisher information. 
Fisher's theorem ensures that the bound ^ can be sat- 
urated in the central limit, typically for large m, with a 
maximum- likelihood estimator [50j . 

The Fisher information quantifies the statistical dis- 
tinguishability of quantum states along a path described 
by a single parameter 9 when the measurement { .£(£)} 
is performed (5ll - [53j . It is defined as 



F\p(d);{m)}] 



dSPte\0)[delogP(t\O) 



(5) 



where the conditional probabilities are given by the 
quantum mechanical expectation values P(£\0) = 
Tr[E(£)p(0)]. This holds for general parameter estima- 
tion protocols. In this manuscript, we only consider es- 
timation protocols for a dimensionlcss phase shift and 
linear interferometers. 

The so-called quantum Fisher information Fq is de- 
fined as the Fisher information maximized over all pos- 
sible measurements, 

F Q \p{6)\= max F[p{6); {%)}]. (6) 
{£(?)} 

For pure input states and for a unitary phase transfor- 
mation with the generator H, where H = Ja for linear 
two-mode interferometers, the quantum Fisher informa- 
tion is m m 

F Q \W,H] = 4(AH 2 ), P = 4((£ 2 ) V; - {H)l). (7) 

For mixed input states, the quantum Fisher information 
is given by [52, HH 



F Q [p;H}=2j2(^+W 



^3 Z Afc 

Xj + A fc 



\U\H\k)\ 2 , (8) 



where p = Xk\k)(k\ is the spectral decomposition of 
the input state and the sum is over terms where Xj+Xk ^ 
only. 

A useful property of F, and consequently of Fq, is that 
it is convex for mixed states, i.e., if p = ppi + (1 — p)p2 
with < p < 1 then F(p) < pF( Pl ) + (1 - p)F(p 2 ) 
for fixed phase-transformation and output measurement 
[El, see also Ref. HI. 



where \4>^) is a pure state of particle i. A mixed state 
is fully separable if it can be written as an incoherent 
mixture of such product states, 



Pi: 



k 

(9) 

where {pk} is a probability distribution [56j . Any such 
state can be generated by local operations and classical 
communication (4!| [56| . Non-separable states are entan- 
gled, and non-local operations are needed for their pro- 
duction. 

Recently, it has been shown that for all fully separable 
input states, and for any unitary generator of a linear 
two-mode interferometer H = J^j, the Fisher information 
is bounded by the number of particles, F[pf a ; J^] < N 
[ioj . By the Cramer- Rao bound Q, the phase sensitivity 
is then bounded by the shot-noise limit, 



A9 C , 



> 



1 



(10) 



where iV to t = mN is the total number of particles used in 
the m runs. Therefore, only entangled input states can 
reach a sub shot-noise sensitivity. 

The so-called Hciscnbcrg limit, i.e., the ultimate limit 
on the phase sensitivity depends on the constraints on 
the resources used. If m and N are fixed separately, then 
the ultimate sensitivity allowed by quantum mechanics 
is given by [39| 



A0 



1 



mN 



(11) 



However, the total number of particles used in the pro- 
tocol is iVtot, and therefore it is reasonable to consider 
the bound where only this number is fixed 0, [5?J ■ The 
corresponding limit is given by 



A0 



HL 



N, 



(12) 



which can be saturated for m = 1 only. 

We remark that if the interferometer transformation is 
not equal to exp[— i Jn0], then the shot noise limit and the 
Heisenbcrg limit have to be redefined accordingly. As- 
sume, for instance, that the unknown phase shift can 
be applied to a photon a number of times p at will. Then 
a protocol where single photons are passing through an 
interferometer one after the other, such that photon k 
experiences the phase shift ■ 0, can reach a sensitivity 
scaling as A0 ~ UN [Tl 1 1 51 ] . Here, N is the total num- 
ber of resources, where not only a photon but also the 
application of the phase shift is counted as a resource. 



C. Entanglement vs. shot-noise limit 



D. Statement of the problem 



A pure state of N particles is called fully separable if 
can be written as a product state, jf/'fs) = ®£LilV'^)> 



Now we are ready to start the main investigation. We 
want to classify the pure entangled states with respect to 
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their usefulness for interferometry. Since entanglement 
cannot be generated by local operations, we allow for 
such operations to be applied to the input state. The 
question we want to answer is: can we obtain a bound 
below the shot-noise limit for every pure entangled state 
in this scenario? In other words: can F > N be achieved 
for every pure entangled state? 

We consider two cases, (i) If the particles are indistin- 
guishable bosons which cannot be individually adressed, 
then the input states have to be symmetric under inter- 
change of the particles. The results relating separable 
states to the shot noise limit is still valid here, but since 
the state space is reduced, the only admissible separa- 
ble states are of the form ©, where all single-particle 

states are identical, i.e., \ip{ % ') = \ipk) for all k [Hj]. A 
typical example is the state |0) <8Ar of N particles all enter- 
ing the Mach-Zchndcr interferometer at the same input 
port. This situation is present in cases a) and b) depicted 
in Fig. [1] Only CLU operations can be implemented in 
this case, (ii) The particles (bosons or fermions) can be 
individually adressed, for instance because each particle 
is trapped in a different trap as in case c) depicted in 
Fig. [1] Then, the particles can be effectively treated as 
being distinguishable [43j and any LU operation can be 
implemented. 

Before we start, let us make two further remarks. 
Firstly, optimizing the Fisher information minimizes the 
lower bound on the sensitivity (j4|). However, the small- 
est number m for which this bound is saturated depends 
on the input state. For fixed total resources AT to t = rriN 
and two input states and \<p), it may may therefore 
be possible to reach a better sensitivity A9 with the state 
evenifF(|V)) > F{\<j>)) ^Mh- Secondly, the problem 
we investigate can be viewed as one further step in the 
optimization of the Fisher information when the phase is 
generated unitarily: 

F[p;H;{E(&} ( ] < F Q [p:H] < maxF Q [U L pUl;H], 

(13) 

where Uz, is a local unitary operation. Both steps pre- 
serve the fact that the shot noise limit cannot be over- 
come with separable states. 



III. OPTIMAL FISHER INFORMATION 
UNDER CLU AND LU OPERATIONS 

In this section, we search for the optimal value of the 
quantum Fisher information that can be achieved if CLU 
or LU operations are applied on a pure input state. We 
first investigate their effect on Fq before we find the opti- 
mal value of Fq for CLU operations and an upper bound 
for LU operations. Finally, we show that even though we 
are considering pure states only in this article, similar 
results for the optimal values of Fq hold for mixed states 
as well. 



A. Effect of CLU and LU operations on Fq 

When the input state IV'in) is transformed by a local 
unitary transformation L/l = U\ (8 U2 <8 ■ ■ ■ <8> Un, then 
the quantum Fisher information Eq. (f7|) changes as 

F Q =4{AH 2 ) Ulji>in =4{AH'% in , (14) 

where H' = UlHU L . Hence, for H = J y as in the 
Mach-Zehnder interferometer, applying a LU operation 
to the initial state is equivalent to a local transforma- 
tion of the interferometer operation according to J' = 
I J2k=i Ul&yUk- The relation U^crU = Oa holds, where 
O is an orthogonal matrix, hence a unitary transforma- 
tion of the vector of Pauli matrices corresponds to a ro- 
tation [6l|. It follows that 

J' = \f:n^-5. (15) 

fe=l 

Here ftf- k > = O^y, and y is the unit vector pointing in the 
^-direction. 

Therefore, changing the input state with a LU opera- 
tion is equivalent to a change of the local directions of 
the spins. A collective spin operator is in general acting 
differently on the spins after this operation. If a CLU 
operation is applied, where Uk = U for all k, then the 
collective operator remains collective, only its direction 
is changed. 

B. Optimum under CLU operations 

Given a general pure state \tjj), the optimal direction 
n max of the generator and the maximal Fq can be 
determined directly. 

Observation 1. The maximal Fq that can be achieved 
for H = Jfi when ft can be optimized over is given by 
4A max [7c], where A max is the maximal eigenvalue of the 
real 3x3 covariancc matrix 7c with entries 

hch^liJjj + JjJ^-iJiHJj), (is) 

and the optimal direction n max is the corresponding 
eigenvector (62|. We will also call 7c the collective co- 
variance matrix. 

Proof. For H = ft- J we have Fq = 4((AJ fl ) 2 ) = 4n T -f C n 
since ft is real. It is known from linear algebra that this 
expression is maximized by choosing ft = n max as the 
eigenvector corresponding to the maximal eigenvalue, rj 

The matrix 7c 1 has appeared before in the context of 
interferometry [63| and in the derivation of the optimal 
spin squeezing inequalities for entanglement detection 
j64| . The results presented in the latter article allow for 
a different proof of the fact that separable states cannot 
beat the shot noise limit [Hj]. 
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a) 



b) 



c) 



is bounded identically by the Cramer-Rao lower bound 
for any n in the x — y plane, while the state is insensitive 
to the phase change if H = z. 

c) The third example is the following state of an even 
number of particles, which offers advantages when used 
in a Mach-Zehnder interferometer with a Bayesean esti- 
mation protocol [H 



1 / N 

PS> = ^(l ¥ ,i> s 



1-,-D 

2 ' 



which yields 47,5 s = diag(§A 2 



-§IV- 



\n 2 - 



\N- 



(19) 



2,4). 



We expressed the states with the symmetric Dicke states 
\j,m)s introduced above. While both for n = y and 
n = x the quantum Fisher information is larger than TV, 
it is largest for n = x. 



FIG. 3: Examples of symmetric states that we apply Ob- 
servation 1 on given in the basis of symmetric Dicke states, 
a) NOON state, b) twin-Fock state, c) state considered in 
Ref. [|. Plotted are the squared absolute values of the weights 
of the symmetric Dicke states in the superpositions. 



Let us consider as examples of the usefulness of Ob- 
servation 1 three prominent symmetric states which are 
known to provide SSN sensitivity. Their weights in the 



N 



basis of symmetric Dicke states 
Fig.H 

a) The so-called NOON state is given by 



m) s are depicted in 



|NOON) = — (| 



II 



(17) 



For this state, we find 47,K OON = diag(A, A, A 2 ). The 
NOON state achieves the maximal value of the Fisher in- 
formation Fq = A 2 [39| when the generator of the phase 

shift is J 2 , while it gives sensitivity at the shot-noise 
limit if a collective operator in the x — y plane is cho- 
sen instead. Hence if a NOON state is entering a normal 
Mach-Zehnder interferometer, it has to be rotated first 
by exp(±z-| J x ) in order to reach the optimal sensitivity. 

This happens because only the J z operator leads to the 
maximal relative phase shift exp[— iN(j>) between the two 
states in the superposition of the NOON state. Simi- 
lar corrections have to be applied in the Ramsey scheme 
originally considered in Ref. Q. 

b) Another state promising SSN sensitivity is the 
Twin-Fock state H 



|TF) 



,N 



0>.< 



(18) 



In this state, half of the particles are in the state |0) and 
the other half is in the state |1). Note that this state 
is a product state in a mode picture, |A/2)o <8> |A/2)i, 
while it is multipartite entangled in the particle picture 
we use. We find 47^ F = (^ + A)diag(l, 1, 0), hence the 
SSN sensitivity for intcrfcrometry with the generator 



C. Optimum under LU operations 

When general LU operations are applied, then the 
quantum Fisher information takes the form Fq[\i/j); J'] = 
4((AJ') 2 ) = m T 7flm, where we introduced the real 
3A x 37V covariance matrix 7/j with entries 



r 1 i //-(fcl)*(*2)\ 



.(*2)-(kl) 



)) 



(4 fel) )(4 fe2) ) 



(20) 



and the real vector 



([' 



t (l) ] T_ K (2)lT 



lW] T ). 



The matrix entries are parametrized by two double in- 
dices and (fe,^)- The optimal value of Fq is 
hence given by the solution of the problem 



[n(*)]Tflt*)=l Vfe 



(21) 



A simple upper bound on i^™ ax can be obtained by re- 
laxing the constraints [rv- k ^] T nS k > = 1 to the single 
constraint m T m = N: 

Observation 2. The maximal Fq for H = J y that can 
be achieved when arbitrary LU operations can be applied 
on the input state is bounded by 



F 



Q 



< max772. T 7 fl rnL r ^ = AA max [7 



(22) 



Equality holds in relation (|22p iff there is a vector m* 
optimizing problem (|2ip which is an eigenvector of jr 
corresponding to the maximal eigenvalue. If m* is the 
eigenvector corresponding to the maximal eigenvalue of 
7ij which fulfills all the N constraints [n^] T n^ = 1, 
then local directions can be converted into LU transfor- 
mations as in Observation 1 62]. 

This simple Observation, which can be proven in the 
same way as Observation 1, will turn out to be very use- 
ful for the proof Proposition 4 below and also for the 
examples discussed in Section [Vj 

Here we obtained an upper bound on the maximal Fq 
that can be obtained when arbitrary LU operations are 
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available by allowing to optimize over more general op- 
erations. In turn, a simple lower bound can be obtained 
from Observation 1, since in this case the operations are 
more restricted. 

We remark that the covariance matrix 7^ with entries 
given in Eq. (|2T)|) has appeared previously in studies of 
macroscopic entanglement (67l . log . Given a pure state 
then the index p £ [1,2] introduced in these refer- 
ences indicates the presence of macroscopic entanglement 
if p = 2. Similar to our case, its computation involves 
the maximization of the variance of a local operator A = 

Efcli • 0", where the a k fulfill J2k=i \ a k\ 2 = N - 

Due to the additional parameters {ctk}k, the problem is 
then of the form max^s m'7/fm „ + _ .., and the maxi- 
mum can always be reached by the maximal eigenvector 
and the corresponding eigenvalue [68|. Here the dagger 
f appears instead of the transposition T since the at are 
not restricted to be real [68| . 

D. Optimum for mixed states 

Even though in this article we are only considering 
pure states, we would like to note that Observation 1 also 
holds in the case of mixed input states p = ^2 k Afc|fc)(fc| 
when the collective covariance matrix 7c is replaced by 
the matrix Tc with entries 

Fc]« = ^£(A, + A m )(^^) 2 (Z|J i |m)HJ J |0. 

(23) 

In analogy, Observation 2 holds if the matrix 7^ is re- 
placed by the matrix Tr with entries 

[^R](ki,ii),(k 2 ,i 2 ) = ( 24 ) 

5E(^+^)(|^) 2 (^l fel V}H4 fe2) io- 

l,m 

This follows directly from the form of Fq for mixed states 
when the phase comes from unitary evolution generated 
by and J', respectively, see Eq. ([8]). Note that the 
matrices Tc and Tr are symmetric because of the sums 
over I and m. For pure states, they reduce to 7c and jr, 
respectively. 

IV. USEFULNESS OF PURE ENTANGLED 
STATES 

Now we are prepared to consider the general question: 
are all pure entangled states useful for SSN interferome- 
try under CLU and LU operations? In the first part of 
this section, we will consider pure symmetric states and 
CLU operations, corresponding to the situation in a sys- 
tem of ./V bosons which cannot be individually adressed, 
as in the cases a) and b) depicted in Fig. [TJ If the input 
state is symmetric but general LU operations can be ap- 
plied, we find that Fq cannot be increased beyond the 



value obtained with the optimal CLU operation. The re- 
sults allow us to draw conclusions on the usefulness of 
general states. In the final part of this section, we will 
briefly comment on how these results change when more 
general local operations than CLU and LU are available. 

A. Reduced states of pure symmetric states 

We start by considering reduced density matrices of 
pure symmetric states. This will be very useful for the 
proofs presented later. The reduced density matrix for 
two particles of any state l^) can always be written as 

1 3 

P = 4 Yl A tf^®^> (25) 

i,j=0 

where Ay = (cr, <g> a = 1, and 0x2,3 = &x,y,z- 

Normalization is ensured by Aoo = 1. 

If \tp) is symmetric under the interchange of particles, 
then the matrix A is not only real, but also symmetric, 
and the diagonal elements fulfil [45( 

3 

5^ = 1. (26) 
i=l 

Note that this holds for the case N = 2, where p^ = 
\il>)(i/)\, and also for the case N > 2, since then the re- 
duced density matrix also acts on the symmetric subspace 
only. 

If wc consider CLU transformations of |V>s)i then 
-> U <g> U W ®W. Since UffW = O t 3 as 
mentioned before, A transforms as 

where s is a column vector with entries Si = (o'j), T 
a symmetric 3x3 matrix with entries ly = (0^ &j) 
for i,j = 1,2,3, and T = T TO. The condition ([2T>]) 
corresponds to Tr[T] = 1. Since —1 < Ay < 1 holds, 
only one of the diagonal elements Tu can be negative. 
Further, if one element is negative, then the other two 
diagonal elements have to be strictly positive. 

B. CLU operations 

Here, wc consider pure symmetric entangled states un- 
der CLU operations. This is realized in a bosonic sys- 
tem where all particles can be in two external states, 
for instance. In this situation the states can be com- 
pletely characterized with respect to their usefulness, and 
it turns out that any symmetric state is useful, apart from 
superpositions of |0) <8lAr and \1)® N with significantly dif- 
ferent weights. We directly state the result and present 
the proof afterwards. 
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Proposition 3. For a pure, symmetric, and entangled 
state \ips) there is a direction n such that FqQiPs): Jft) > 
N except for the following family of states of N > 2 
qubits: 

\rl>s) = V^Q) 9N + ^y/l :r Q\l) 9N (28) 
up to a CLU operation and 

Proof. The form of Fq(\i/)), J n ) is 

4((A4) 2 ) = (E4 fc) 4 i) )-(E4 fe) ) 2 
fe fe<; 

For symmetric states, the terms ) an d (4* "fi : ) ^° 
not depend on the sites k and Z, and hence 

4((AJ ff ) 2 ) = N(l - (a,,) 2 ) + N(N - l)((a H & a ) - (an) 2 ) 
= N + iV(/V - l)(& H a H ) - N 2 (a n ) 2 

where we left out the particle indices. It follows that for 
pure symmetric states 

N 

F Q [^ s ;J n }>N & (a Pl a R ) > — -(an) 2 . (30) 

Hence the task is to see whether or not it is possible for 
any pure symmetric state to find a CLU operation or a 
direction ft such that condition (|3"0|) holds. 

We can choose a CLU operation such that (a x ) = 
(fry) = 0, T s = (0, 0, S) T . Now we have to consider sev- 
eral cases: (i) Let us assume that the elements Tjy, i,j = 
1, 2 are not all equal to zero. Since (a x ) = (a y ) = 0, then 
if we can make (<r x & x ) or (a y a y ) positive then condition 
([30]) is fulfilled for the respective direction. If there are 
non-zero elements X^-, i,j = 1,2, then the trace of this 
submatrix might be zero, but the eigenvalues will be dif- 
ferent from zero. Then they have to be both different 
from zero, and only one of them can be negative. Hence 
there is an orthogonal transformation 1 © O © 1 which 
makes An positive while keeping s = (0,0, S) T . There- 
fore, we can make (o x o x ) positive and fulfil condition 
flU for ft = x. 

(ii) If all elements T,j are equal to zero for i,j = 1,2, 
then T 33 = 1 due to Eq. ([2o]), What kind of states 
\tps) are compatible with these values? Only those of 
the form of Eq. (|28|). This can be seen as follows: we 

can expand \ip s ) = J2m=-N/2 c ™l N l 2 ' m )s in thc ba ~ 
sis of symmetric Dicke states. Then 1 = (a z a z ) = 
Em\ c ™\ 2 (N/2,m\a z a z \N/2,m) = E m |c™| 2 , where the 
latter equality comes from the normalization of \ips)- 
It follows that c m can only be different from zero if 
(N/2,m\a z a z \N/2,m) = 1, which is the case for m = 



±N/2 only. These are the states of Eq. ([28]) with the 
notation cjy/2 = y/Q an d C-n/2 = %J\ — q. 

For N > 2, the coefficients Si and Tij = 1,2) 
vanish for any value of q. In this case, (a z ) = 2(q — i), 

and condition ([30|l reads (q— h) 2 < ^j^p-- This condition 
is violated if Eq. holds. This suggests that if q is too 
close to or to 1, then Fq < N. What is left to show 
is that there is no other direction ft where Fq > N for 
this state. This follows directly from Observation 1 since 
7 C = diag(-j, ^, — (2q — l) 2 ]) is diagonal already. 
Hence there is no better basis, and if Eq. (|29|) holds, then 
the entanglement of the state (|28p is not useful for SSN 
interferometry in any direction ft. 

In contrast, for TV = 2, the coefficients Si and for 
i,j = 1,2 vanish only if q = or q = 1, i.e., if \ips) 
is a product state. It follows that any pure symmetric 
entangled 2-qubit state is useful for SSN interferometry. 

□ 

We would like to point out three things concerning the 
states (|28| . (i) the region where the states are not useful 
shrinks with increasing N. (ii) when q is changed such 
that the states change from being useful to not being 
useful, then the optimal direction ft changes from z to any 
direction in the x — y plane. This is not surprising, since 
for the product states |0)® w and |l)® iV ', the variance of 
Jn is maximized for ft lying in thc x — y plane, while 
the variance of the NOON state ^ flo)®* + (1)®^) is 
maximized for ft = z as seen in section IIII Bl However, 
one could have expected a smooth transition from ft = z 
to the x — y plane, (iii) the states of Eq. ([28]) are not 
separable with respect to any partition if q ^ and q =/= 1 , 
and hence genuinely multipartite entangled, but still of 
no use for SSN interferometry when condition ([29)) holds 
and only CLU can be applied to the input state. 



C. LU operations 

We have found that states of the form ([28]) are not use- 
ful for sub shot-noise interferometry if the condition ([29]) 
holds and if only CLU operations can be applied. It is 
natural to ask whether or not this can be changed by 
applying arbitrary local unitary operations on this state. 
It turns out, however, that this more general class of 
transformations does not help. This is the content of 
Proposition 4 below. Hence not all pure entangled states 
are useful for SSN interferometry, even if arbitrary LU 
operations can be applied to the input state. The main 
results of this article regarding this question are summa- 
rized in Theorem 5. 

Proposition 4. For a pure, symmetric, and entangled 
state \tps) under LU operations the maximum quantum 
Fisher information is obtained by choosing a collective 
spin vector with n max determined as stated in Observa- 
tion 1. For N > 2, any non-collective operation leads to 
a strictly smaller value of Fq. 
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Proof. In order to apply Observation 2, we first have to 
construct as defined in Eq. (|2T))) . The terms (cr^) 

and (a^ffj ) do not depend on the sites k and I if \if>s) 
is symmetric. The resulting covariance matrix has the 
block-form 



1R = 



(ABB ... B \ 
B A B ... B 



\B B B ... A J 



(31) 



where Ai 



{(Ji){a ) and By 



\0~i<JA 



(o-i) (a 3 



Bji are 3x3 matrices. With the notation introduced 
above Eq. (|27| . we can write A = 1 — ss 5 " and F = 

T - s^. The rank of lR is in general full, but there b ^ writin S down Tfl &™ Eq. dMj) in this case. 



are at most 6 distinct eigenvalues. This can be seen as 
follows: If we find the three eigenvectors au of the ma- 
trix [A + (N — 1)B], then we can directly construct three 
eigenvectors of 7.R which are fully symmetric under in- 
terchange of the blocks, namely x\ — (o^ , aj, . . . , ajT), 
where k = 1,2,3. Furthermore, if we find three eigen- 
vectors bk of the matrix [^4 — B), we obtain 3(N — 1) lin- 
early independent eigenvectors of of the form [j/r '] T = 

(b^, 0, 0, — b\ , 0, 0), where the second vector —b^ is 
located at the positions of block j, j = 2, 3, N. These 
vectors are orthogonal to the vectors by construction, 
so the spectrum of 7^ is given by the eigenvalues of the 
matrices {A + (N — 1)B] and [^4 — B]. Let us denote by 
Ai the largest eigenvalue of the first matrix and by A2 
the largest eigenvalue of the second matrix. If Ai > A2, 
then the optimal Fq can be reached by a collective spin 
operator with all spin operators pointing in the same di- 
rection, while if the inequality holds strictly, Ai > A 2 , 
then it is clear that the optimal Fq reached with a col- 
lective operator is strictly larger than the largest Fq that 
can be achieved with a non-collective spin operator. 

Comparing Ai and A2 is equivalent to comparing the 
eigenvalues of (JV — 1)T — Nst? and — T. Let us denote 
the eigenvalues of the matrix T by t i; i = 1, 2, 3 and order 
them increasingly. Due to Eq. (|2"rJ|) , they fulfil t\ + t 2 + 
£3 = 1. The largest eigenvalue of — T is hence given by 
—t\. We have to consider several cases: (i) if t\ > 0, then 
— T has no positive eigenvalues, whereas (N — 1)T has 
only positive eigenvalues. Hence there is always a vector 
r± orthogonal to s such that r±[{N — 1)T — Ns& r ]?± > 
> —ti, which implies Ai > A2. (ii) If h < 0, — T 
has at most one positive eigenvalue |ti|. There is a two- 
dimensional subspace S such that for r £ S, r^Tf^ \ti\ 
holds since ^3 > t 2 > \t±\. The last inequality holds 
since \ti\ < 1 for all i. Hence there is a vector r±eS 
orthogonal to s with f[[(N - 1)T - Ns^]^ > (N - 
1)*2 > |*i I, implying Ai > A 2 . 

So far we have shown that we can always choose a 
symmetric collective operator J^. Let us focus now on 
the cases where \\ = X 2 holds, where also non-symmetric 
collective operators may reach the optimal Fq . This may 
happen if TV = 2 and t 2 = |*i | or if > 2 and t\ = t 2 = 



0. In the first case, symmetric vectors (n T ,n T ) T and 
antisymmetric vectors (n T , —n T ) T always reach the same 
optimum unless t\ = t 2 = 0, when the state is separable. 
This can be seen by a direct calculation of A with the 
general symmetric state \ips) = ci|l, 1) + Ci _i|l, —1) + 
Co 1 1 , 0) and by requiring that T is diagonal with t\ = 
—t 2 . In the second case, T = diag[0, 0, 1]. As mentioned 
in the proof of Proposition 3, this is only possible for 
states of the form (|28| . for which = (0,0,5), where 
6 = 2{q-\). Then the condition that (N-1)T-Nss r = 
diag[0, 0, (N — 1) — N5 2 ] has a strictly larger eigenvalue 
than 1^1 = is fulfilled unless condition (|2"5|) holds. If it 
holds then Fq = N, and this can be reached by choosing 
jj(fe) — (c[ k \ c 2 fc ', 0) T for any c^l, as can be seen directly 

□ 

Summarizing, this allows us to formulate a central re- 
sult of this article. 

Theorem 5. Allowing for general LU operations to be 
applied on the input state, then for N = 2, any pure en- 
tangled state is useful for SSN interferometry. For N > 2, 
there are pure entangled states which are not useful even 
if they can be transformed by arbitrary LU transforma- 
tions. The pure entangled symmetric states which are 
not useful are completely characterized by Proposition 3. 

Proof. Proposition 4 implies that even allowing for any 
LU operation does not make the states (f28|) useful for 
SSN interferometry if condition (|29|) holds. Therefore, 
for N > 2, there are pure entangled states which cannot 
be made useful. For JV = 2 we have seen already that 
all states of the form y/q\00) + e^y/l — q\H) are useful 
unless q = or q = 1. In this case any state can be 
brought into this form by a local change of basis, there- 
fore, any pure entangled state of two qubits is useful for 
sub shot-noise interferometry. rj 

The result that all entangled states with N ~ 2 parti- 
cles lead to Fq > A^ for some change of the local ba- 
sis also follows directly from results obtained for the 
Wigner-Yanase skew information I(p, H) depending on 
a state p and an observable H (69|. For any pure entan- 
gled state |^ent) oi N ~ 2 particles, it has been shown 
that 4jY|^ ent ), H) > 2 can be achieved by local rota- 
tions [70(. This proof carries over to the Fisher informa- 
tion since for pure states, the quantities arc related by 
F(W),H)=4I{\i>),H). 



D. More general local operations 

So far we considered the scenario that a single copy of 
a pure state is used to perform a phase estimation proto- 
col. We allowed for local manipulations of this state prior 
to the experiment. Typically, investigations of quantum 
entanglement assume that the parties controlling the par- 
ticles are very far apart and that they can only perform 
local operations on their system and classical communi- 
cation (LOCC) [i^]. In this scenario, the particles can be 
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treated effectively as distinguishable [43J and general LU 
can be applied. More general local measurements can be 
performed when each party is allowed to add local parti- 
cles, so-called ancillas, and to perform LU operations and 
measurements on the ancilla particles, discarding them 
after the operation J49[. They can be described with so- 
called Kraus operators Aj, where i labels the results of 
the local measurements. They fulfil ^\ A^Aj = 1 and 
transform the initial state as \ipi n ) —> Yli Ai\ipi n ) (^in\A\ . 
With probability (i/) in |^4| Ai\ipi n ), the state is transformed 
as \ip in ) -» Ai\ip in ). 

Let us assume that N parties share a state \ip) of the 
form ([28]) with q such that the state is not useful, and 
let us choose = for convenience. Then a single party 
could perform the general measurement with the two- 
outcome measurement Ai = — q|0)(0| + v / g|l)(l| and 

M = V9l°)(°l + VT - ?! 1 )^!- With probability P = 
2q(l — q), the state is transformed into the NOON state, 
while with prob ability 1 - P, the state \ip 2 ) = (q\0)® N + 
(1 — q)\l)® N )/y/l — P is obtained. Hence in one case, the 
maximally useful NOON state is obtained, while in the 
other case, the state is still as useful as the original state 
(namely, shot- noise limited). Therefore, the classification 
of usefulness changes in this situation. However, from an 
experimental point of view, CLU or LU operations are 
significantly easier to implement in general. 

This result has an implication regarding a possible 
measure of entanglement which is useful for sub shot- 
noise interfcromctry. For LU operations Ul, the quantity 



e(p) = max [0, max Fq[p; j y ] 



N 



(32) 



defined for arbitrary mixed states p satisfies the following 
conditions which are typically required of an entangle- 
ment measure [7lL \72\: (i) e(p) = for separable states 
and (ii) e(p) is invariant under LU operations. However, 
the example above shows that it violates the postulate 
that the function should not increase on average under 
LOCC since 

e(|V» < P ■ e(|NOON» + (1 - P) ■ e(|^» (33) 

holds because we chose the initial state \ip) such that 
e(M) = 0. 



V. EXAMPLES 

A. Symmetric states 

From Proposition 4 we know that that Observation 1 
delivers the optimal Fq for pure symmetric states. Hence 
the results obtained for the three examples of symmetric 
states in section IHI Bl arc already optimal. 



B. Singlet states 

Singlet states of N qubits exist if N is even. By 
definition, these states fulfil (i) U® N \i>) = e ie >>\f) for 

some phase <f> and (ii) J 2 \tp) = 0. It follows that 
Fq[\?P); Jjj] = holds for any direction ft. Hence there 
is no CLU operations which makes these states useful 
for SSN interfcromctry with a Mach-Zchndcr interferom- 
eter. Therefore it is natural to ask whether or not they 
can be made useful with LU operations. This situation 
can only be achieved with bosons or fcrmions which can 
be individually adressed. In the case of Fcrmions occupy- 
ing just two modes, the only entangled state which can 
occur in the particle picture is the two-particle singlet 
state 775GOI) — 1 10)), which is not useful for interferom- 
etry under CLU operations. An obvious example of a N 
qubit singlet state of individually adressable particles is 
the tensor product of N/2 two-qubit singlet states. For 
these states we already know that they can be made use- 
ful with LU operations from Theorem 5. 

In the following, we consider the non-trivial family of 
N qubit singlet states defined in Ref. [73[ as 
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(2)\ 
N I 



1 



fVfTIV 



z !(^__^)!(_l)^/2-*p[|0i)®"-/2] 



(34) 

where the sum runs over all permutations of the state 
jOl)®^ 2 and z is the number of 0's in the first -j P 0_ 
sitions. Apart from (i) and (ii) they are (iii) multi- 
partite entangled, (iv) invariant under the permutations 

Vii\S™) = |4 2) ) if i,j G [1,..., f ] or i, j G [f + 1, ...,N], 
and (v) invariant up to the factor (— 1) N / 2 under ex- 
change of the first qubits and the second tt qubits. 
Due to the symmetries (iv) and (v), the covariance ma- 
trix of the states has the form 



Singlet 

7i? 



A C 
C A 



(35) 



where A is a block matrix of the form of Eq. pip , and 
C is a block matrix of 3 x 3 matrices C . Hence we have 
to compute the matrices A,B, and C. Due to (i), the 
single particle reduced states fulfil Up( k >W = p^ for 
any unitary operation U. The only state of a single qubit 
with that property is 1/2, from which s = and A = 1 
follows. Also due to (i), all reduced two-particle states 
fulfil U ® UpfafiW <g> W = p ik 'rt . The only states of two 
qubits with that property are the so-called Werner states 
M 



= f\1>-)(il>- 



(W)^™, (36) 



where / G [0, 1]. The two-qubit singlet state is the only 
pure state of two qubits fulfilling (i). It follows that 



\(.k,l) 



1 d T 

£1 



(37) 
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where £ = i — | / and the matrix is defined as in Eq. (|27f . 
Hence the matrices A,B, and C are proportional to the 
identity. For reduced two-particle states within the sets 
considered in (iv), / = has to hold since the reduced 
state is acting on the symmetric subspace only, and we 
obtain B = The missing parameter from C can 

be calculated by employing (ii) since it implies 7c = 0, 
where jc is the collective covariance matrix introduced 
in Observation 1. Setting C = £cl> we find that this 
condition is fulfilled provided that 




FIG. 4: Examples for graphs describing important graph 
states, a) describes a GHZ or NOON state (up to LU op- 
erations) [77l . [78| . b) shows a linear cluster graph, c) shows 
a ring cluster graph, and d) shows a cluster graph in two 
dimensions. 



2 r2 



N 2 



-N ■ 



N 



(38) 



We can find the optimal directions {ft^} using Observa- 
tion 2 by diagonalizing <y^, lnglot and showing that the max- 
imal eigenvector has the properties of fh from Eq. ([2~Tj) . 
As expected, we find 7^ mglct m^ + ' = for symmetric 
eigenvectors (m( + )) T = (ft T , ri T , n T ), while the vec- 
tors (m(~)) T 



(ft T , ri T , — n J , — n J ) are eigenvec- 



tors with eigenvalue | + |iV. In rfS \ the vectors for 
the particles -j + 1, iV have the minus sign. Finally, 

the eigenvalue | is shared by the vectors x£ , which have 
vanishing elements except for a vector ft at the positions 
of particle 1 and a vector —ft at the entries of particle 
k € [2, y], and the vectors , which have vanishing ele- 
ments except for a vector ft at the positions of party y + 1 
and a vector -n at the entries of party k € + 2, N]. 
We did not further specify the vectors ft because they 
are eigenvalues of the identity matrix in three dimensions 
since A, B, and C are proportional to 1. 

Hence the vectors m^ - ' are the eigenvectors with the 
maximal eigenvalue, and we conclude that they lead to 
the maximal quantum Fisher information 



pmax/ 



N 



-N 



(39) 



surpassing the shot-noise limit for all N. This bound can 

(2) 

be reached by keeping \S N ) unchanged while choosing 



the collective operator J' such that —by ' for the par- 
ticles k = 1, y, and a y for the remaining ones, for 
instance. If we consider instead a LU applied to the ini- 
tial state and the Mach-Zchndcr operator J y , then we 
can apply a z to the first y parties only. Due to the defi- 
nition of z in Eq. (|34|) . y — z is the number of l's in the 
first y positions. So the effect of this LU transformation 
is to remove the factor (— 1) N ^ 2 ~ Z . 

Any singlet state of N (N even) qubits can be obtained 
from superpositions of permutations of tensor-products 
of two-qubit singlet states. It is an interesting question 
whether or not all such states can be made useful for 
SSN interferometry with LU operations. The usefulness 
of singlet states in the mode-picture has been considered 
recently in a different scenario in Ref. fl2l ]. 



C. Graph states 

Finally, we discuss the usefulness of the so-called graph 
states of N qubits, which recently have received large at- 
tention because of their importance for one-way quan- 
tum computation, quantum error correctin g co des, stud- 
ies of non-locality, and decoherence (see [74[ and ref- 
erences within). After discussing general properties of 
graph states in relation to the usefulness for SSN inter- 
ferometry, we consider the so-called cluster states and 
again the NOON state (usually referred to as the GHZ 
state 



75| in this context). 



Let us first recall the definition of graph states. A 
graph G is a collection of N vertices and connections be- 
tween them, which are called edges [74j |. In a physical 
implementation, the vertices correspond to qubits and 
the edges record interactions (to be specified below) that 
have taken place between the qubits. For each vertex i 
we define the neighborhood N(i), the set of vertices con- 
nected by an edge with i, and associate to it a stabilizing 
operator 



Ki 



(40) 



j£N(i) 



It is easy to see that all the stabilizing operators com- 
mute. The graph state \G) associated to the graph G is 
the unique A-qubit state fulfilling 



Ki\G) = \G) for i= 1,2,..., N. 



(41) 



From a physical point of view, one can also define a graph 
state as the state arising from [(|0) + \l))/^/2] 0N , if be- 
tween all connected qubits i,j the Ising-type interaction 
Hj = (1 - a { z ] ) g> (1 - ai o) ) acts for the time t = tt/4. 
See Fig. [4] for examples of prominent graph states. 

The group of products of the Ki is called stabilizer S 
[7r| . The state \G) can be expressed with the elements 
of the stabilizer I77ll7l. 



|G><G| = iX> 



(42) 



This form is particularly useful for our purpose, because 
it allows to read off directly the reduced one- and two- 
qubit density matrices in the form of Eq. (|25|) : 

Observation 6. (i) For the reduced state of p qubits, 
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products of at most p stabilizers Ki contribute, (ii) For 
p = 1, the reduced state is pf' = unless qubit i is 

(r) 

not connected to any other qubit, in which case p\ — 
±(t + ai l) ). (hi) If Pij is a reduced state of p = 2 qubits, 
then the stabilizers Ki (or Kj) contribute if i is the only 
neighbor of j (or vice versa). Also, the products KiKj 
contribute if the qubits i and j have the same neighbors, 
where it is irrelevant whether or not i and j are neighbors 
themselves. 

Proof. All elements s of the stabilizer have the form 



1, 2, A - 1, N, 3, 4, N-2 yields 



± 



-1 cr 



Hence Tr^[s] = unless j^ l > = (since then 

1) and in analogy if more than one qubit are 

traced out [74| . If we compute the reduced one- and two- 
qubit density matrices from Eq. (|4"2"]) , then only those s 
will contribute which act as the identity on the traced 
out particles. More specifically, products of p stabilizers 
are of the form 



n 

fe=i 



A", 



oc 



fe=i 



fc=l 



(43) 



Since [Ki, Kj] = and Kf = 1 for all i and j, we only 
have to consider products of different stabilizers for a 
given p. Then (i) follows because if p is larger than the 
number of qubits p in the reduced state, one or more 
a x operators remain acting on the rest, which remain 
traceless even when multiplied by the a z operators acting 
on the neighborhoods, (ii) and the first part of (iii) follow 
directly, while the second part of (iii) follows because 
otherwise a z operators would be left acting on qubits 
which are traced out . rj 

Since we arc not interested in the situation where a 
qubit is fully separable from the rest, we can assume that 
s( fe ) = for any k in the following, since the reduced 
states are equal to |l in this case. From Observation 
6 it follows directly that cluster states of all kinds are 
practically of no more use for SSN interferometry than 
product states: 

Proposition 7. The maximal quantum Fisher informa- 
tion of linear cluster states with N > 4 particles is 
N + 4. For N > 5 qubits, ring cluster states as well clus- 
ter states in more than one dimension have Fq 1 ** = N. 

Proof. For N = 3 the linear cluster states is LU equiva- 
lent to a GHZ state and for N = 4 the ring cluster state 
is equivalent to a linear cluster state The claim for 
the ring cluster state and the cluster states in more than 
one dimension follows directly from Observation 6, as 
all reduced two-qubit density matrices are of the form 
p(r) = ij ) an( j hence 7^ = 1. Then Observation 2 
yields f ™ ax < N. For linear cluster states, there are 
four off-diagonal elements of 7^ coming from the stabi- 
lizers A'i = a4 g) & z 2 ^ and A'jv = o-^^ 1 ^ (g> ai^ at the 
ends of the cluster. Writing down 7^ in the block-order 



1R 



t xz T 
zx T t 



1 zx 1 

XZ T 1 



(44) 



where x T = (1,0,0) and 



(0, 0, 1). This matrix can 



be reordered as j R = (2|a;+)(a;+|)e(2|a;+)(a;+|)eljv-4, 
where \x+) = (J) . Hence from Observation 2 it follows 

that Fg ax < 2N. However, this limit cannot be reached 
due to the restriction on rh. Due to the block-diagonal 
structure of 7^, the largest expectation value is obtained 
by choosing rh T = (x T , z T \ri, n, z T , x T ), where n may 
point in any direction, which leads to Fq = N + 4. [— ] 

A phase estimation scheme for one-dimensional cluster 
states enabling SSN sensitivity was suggested in Ref. [lj| . 
In contrast to the situation we considered, the authors 
suggested to use superpositions of cluster states and a 
non-collective generator of the phase shift, showing that 
in this case SSN sensitivity is possible even in the pres- 
ence of noise. 

Let us finally illustrate why the GHZ states have the 
largest Fisher information possible from the point of view 
of graph states. From Fig.Q]a) we see that if the qubit 1 is 
connected to all the others then all Ki, i 7^ 1 contribute to 
the reduced two-qubit states since all those qubits have 
only one neighbor. Further, all the products KiKj for 
i,j 7^ 1 contribute since these qubits have all the same 
neighborhood. The covariance matrix 7^ then takes the 
form 



zx T zx T 



f 1 

xz T 1 xx T 



1R 



XX 



(45) 



y xz T xx T xx T ■ ■ ■ 1 J 



It can be directly checked that rh T = 
—f=(z T , x T , x T , x T , z T ) is the eigenvector of 7^ 
corresponding to the maximal eigenvalue N , and hence 



VI. CONCLUSION 

We have studied linear two-mode interferometers from 
a quantum information theory perspective. In partic- 
ular, we have adrcsscd the question of whether or not 
all pure entangled states of N particles can achieve sub 
shot-noise sensitivity in such interferometers if they can 
be optimized by operations which are local in the par- 
ticles. We used the Cramer-Rao theorem, which gives 
a lower bound on the optimal sensitivity via the quan- 
tum Fisher information Fq. For Fq > N, sub shot- noise 
sensitivity can be achieved in the central limit. 

We have studied the maximal quantum Fisher infor- 
mation Fq that can be achieved for a general two-state 
linear interferometer such as the Mach-Zchnder interfer- 
ometer. We have found a simple way to determine the 
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optimal CLU operation, and an upper bound for the op- 
timal Fq for LU operations, which is tight in many cases. 
The optimizations carry over directly to the mixed state 
case and are useful for the experimental optimization of 
the source if tomographic data of the state is available. 

Using these results, we have fully characterized the 
pure symmetric entangled states which are of no more 
use than non-correlated states under CLU operations. 
These states and operations are available in bosonic two- 
mode interferometers. Further, we have obtained that 
for symmetric states of particles which can be individu- 
ally adressed, a CLU operations achieves the maximal Fq 
even if arbitrary LU can be applied. From these results it 
follows that while for N = 2 any entangled state can be 
made useful with LU operations, there are pure entan- 



gled states, and even fully TV-partite entangled states, 
which are not useful for sub shot-noise interfcrometry. 
We briefly commented that this picture changes when 
more general local operations are available. 

Finally, we discussed several interesting states from the 
literature, finding the optimal sensitivity that they can 
deliver. Among them, we find that the highly entan- 
gled cluster states, which comprise a resource for one- 
way quantum computation 74 , are practically not more 
useful than separable states. 

We thank J.I. Cirac for fruitful discussions and G. Toth 
for pointing out reference [7(| to us. OG acknowledges 
support by the FWF (START prize and SFB FoQuS) 
and the EU (NAMEQUAM, QICS, SCALA). 



[1] V. Giovannetti, S. Lloyd, and L. Maccone, Science 306, 

1330 (2004). [23 

C. M. Caves, Phys. Rev. D 23, 1693 (1981). 
B. Yurke, S. L. McCall, and J. R. Klauder, Phys. Rev. A [24 
33, 4033 (1986). 

M. J. Holland and K. Burnett, Phys. Rev. Lett. 71, 1355 
(1993). [25 
J. P. Dowling, Phys. Rev. A 57, 4736 (1998). 

A. S0rensen, L.-M. Duan, J. I. Cirac, and P. Zoller, Na- 
ture 409, 63 (2001). 

R. A. Campos, C. C. Gerry, and A. Benmoussa, Phys. [26 
Rev. A 68, 023810 (2003). 

J. J. Bollinger, W. M. Itano, D. J. Wineland, and D. J. [27 
Heinzen, Phys. Rev. A 54, R4649 (1996). 
L. Pezze and A. Smerzi, Phys. Rev. A 73, 01 1801 (R) 
(2006). [28 
L. Pezze and A. Smerzi, Phys. Rev. Lett . 100, 073601; 
L. Pezze and A. Smerzi. [arXiv:1004.5486l [29 
H. Uys and P. Meystre, Phys. Rev. A 76, 013804 (2007). 
H. Cable and G. A. Durkin, Phys. Rev. Lett. 105, 013603 [30 
(2010). 

D. W. Berry and H.M. Wiseman, Phys. Rev. Lett. 85 [31 
5098 (2000). 

B. L. Higgins, D. W. Berry, S. D. Bartlett, H. M. Wise- 
man, and G. J. Pryde, Nature 450, 393 (2007). [32 
D.W. Berry, B. L. Higgins, S. D. Bartlett, M. W. 
Mitchell, G. J. Pryde, and H. M. Wiseman, Phys. Rev. 
A 80 052114 (2009). [33 
Y.P. Huang and M.G Moore, Phys. Rev. Lett. 100 
250406 (2008). 

U. Dorner, R. Demkowicz-Dobrzanski, B. J. Smith, J. S. [34 
Lundeen, W. Wasilewski, K. Banaszek, and I. A. Walm- [35 
sley, Phys. Rev. Lett. 102, 040403 (2009). 

R. Demkowicz-Dobrzanski, U. Dorner, B. J. Smith, J. S. [36 
Lundeen, W. Wasilewski, K. Banaszek, and I. A. Walm- 
sley, Phys. Rev. A 80, 013825 (2009). [37 
M. Rosenkranz and D. Jaksch, Phys. Rev. A 79, 022103 
(2009). [38 
M. W. Mitchell, J. S. Lundeen, and A. M. Steinberg, 
Nature 429, 161 (2004). [39 
P. Walther, J.-W. Pan, M. Aspelmeyer, R. Ursin, S. Gas- 
paroni, and A. Zeilinger, Nature 429, 158 (2004). [40 
T. Nagata, R. Okamoto, J. L. O'Brien, K. Sasaki, and 



S. Takeuchi, Science 316, 726 (2007). 

J. C. F. Matthews, A. Politi, A. Stefanov, and J. L. 

O'Brien, Nat. Phot. 3, 346 (2009). 

W.-B. Gao et ai, C.-Y. Lu, X.-C. Yao, P. Xu, O. Giihne, 

A. Goebel, Y.-A. Chen, C.-Z. Peng, Z.-B. Chen, and J.- 

W. Pan, Nature Phys. 6, 331 (2010). 

D. Leibfried, E. Knill, S. Seidelin, J. Britton, R. B. 

Blakestad, J. Chiaverini, D. B. Hume, W. M. Itano, 

J. Jost, C. Langer, et al., Nature (London) 438, 639 

(2005). 

C. Orzel, A. K. Tuchman, M. L. Fenselau, M. Yasuda, 
and M. A. Kasevich, Science 291, 2386 (2001). 

G. -B. Jo, Y. Shin, S. Will, T. A. Pasquini, M. Saba, W. 
Ketterle, D. E. Pritchard, M. Vengalattore, and M. Pren- 
tiss, Phys. Rev. Lett. 98, 030407 (2007). 

J. Esteve, C. Gross, A. Weller, S. Giovanazzi, and M. K. 

Oberthaler, Nature 455, 1216 (2008). 

C. Gross, T. Zibold, E. Nicklas, J. Esteve, and M. K. 

Oberthaler, Nature 464, 1165 (2010). 

M. F. Riedel, P. Bohi, Y. Li, T. W. Hansen, A. Sinatra 

and P. Treutlein, Nature 464, 1170 (2010). 

T. Fernholz, H. Krauter, K. Jensen, J. F. Sherson, A. S. 

S0rensen, and E. S. Polzik, Phys. Rev. Lett. 101, 073601 

(2008). 

K. Goda, O. Miyakawa, E. E. Mikhailov, S. Saraf, R. Ad- 
hikari, K. McKenzie, R. Ward, S. Vass, A. J. Weinstein, 
and N. Mavalvala, Nature Phys. 4, 472 (2008). 

H. Vahlbruch, M. Mehmet, S. Chelkowski, B. Hage, 
A. Franzen, N. Lastzka, S. Gofiler, K. Danzmann, and 
R. Schnabel, Phys. Rev. Lett. 100, 033602 (2008). 

A. Luis, Phys. Lett. A 329, 8 (2004). 

S.M. Roy and S.L. Braunstein, Phys. Rev. Lett. 100, 

220501 (2008). 

S. Boixo, S. T. Flammia, C. M. Caves, and J. M. 
Geremia, Phys. Rev. Lett. 98, 090401 (2007). 
S. Boixo, A. Datta, M. J. Davis, S. T. Flammia, A. Shaji, 
and C. M. Caves, Phys. Rev. Lett. 101, 040403 (2008). 
S. Choi and B. Sundaram, Phys. Rev. A 77, 053613 

(2008) . 

V. Giovannetti, S. Lloyd, and L. Maccone, Phys. Rev. 
Lett. 96, 010401 (2006). 

L. Pezze and A. Smerzi, Phys. Rev. Lett. 102, 100401 

(2009) . 



13 



[41] The connection between shot-noise limit and separability 
for a non-fixed number of particles has been discussed in 
P. Hyllus, L. Pezze, and A. Smerzi, larXiv: 1003.06491 

[42] H. HSffner, C.F. Roos, and R. Blatt, Phys. Rep. 469, 
155 (2008). 

[43] A. Peres, Quantum Theory: Concepts and Methods 

(Kluwer, Dordrecht, 1995). 
[44] R. H. Dicke, Phys. Rev. 93, 99 (1954). 
[45] G. Toth and O. Giihne, Phys. Rev. Lett 102, 170503 

(2009). 

[46] C. W. Helstrom, Quantum Detection and Estimation 

Theory (Academic Press, New York, 1976). 
[47] A. S. Holevo, Probabilistic and Statistical Aspects of 

Quantum Theory (North-Holland, Amsterdam, 1982). 
[48] M. G. A. Paris, Int. J. Quant. Inf. 7, 125 (2009). 
[49] M. A. Nielsen and I. L. Chuang, Quantum Computation 

and Quantum Information (Cambridge University Press, 

2000). 

[50] H. Cramer, Mathematical methods of Statistics (Prince- 
ton University Press, Princeton, NJ, 1946), esp. pp. 500- 
504. 

[51] W.K. Wootters, Phys. Rev. D 23, 357 (1981). 
[52] S. L. Braunstein and C. M. Caves, Phys. Rev. Lett. 72, 
3439 (1994). 

[53] S. L. Braunstein, C. M. Caves, and G. J. Milburn, Ann. 

Phys. 247, 135 (1996). 
[54] M. L. Cohen, IEEE Transactions on Information Theory 

14, 591 (1968). 
[55] A. Fujiwara, Phys. Rev. A 63, 042304 (2001). 
[56] R. F. Werner, Phys. Rev. A 40, 4277 (1989). 
[57] S.L. Braunstein, A.S. Lane, and CM. Caves, Phys. Rev. 

Lett. 69, 2153 (1992); A.S. Lane, S.L. Braunstein, and 

CM. Caves, Phys. Rev. A 47, 1667 (1993). 
[58] It has been argued that for indistinguishable particles, 

the entanglement defined in this way is not phy sical since 

the individual particles cannot be adressed |5a.l60l]. Non- 

theless, in the context of interferometry, it is a useful 

resource for sub shot-noise sensitivity. 
[59] P. Zanardi, Phys. Rev. A 65, 042101 (2002). 
[60] F. Benatti, R. Floreanini, and U. Marzolino, Annals of 

Physics 325, 924 (2010). 
[61] J. J. Sakurai, Modern Quantum Mechanics (Addison- 

Wesley, 1994). 

[62] The conversion from n max to Uf3£ = <S)^ =1 U opt can be 



done as follows. If n max = O r y has been found, then 
from y ■ n max = cos(0) and y x n max = sin(</>) n the angle 
4> and the axis of rotation n can be extracted, and U° pt = 
exp(i<j!)CT ■ n/2) is (up to a phase) the unitary matrix such 
that (t/ opt )t^ g t/°P t = a flmax [§l|. The positive sign in 
the exponent is due to the fact that O t appears in the 
definition of n max . 

[63] A. Rivas and A. Luis, Phys. Rev. A 77, 022105 (2008). 

[64] G. Toth, C. Knapp, O. Giihne, and H. J. Briegel, Phys. 
Rev. A 79, 042334 (2009). 

[65] To see this, note that Eq. (30d) in Ref. [64| implies that 
for separable states A max (iV7) < (N - l)Tr(-y) - N(N - 

2)/4 since X = N-y + (J)(J) T > Nj. Using Eq. (30b) 
implies then that NX max (-y) < N(N - 1)/2- N(N - 2V/4 
hence A max (7) < N/A. We used the notations of Ref. [641 ] 
here. 

[66] H. Lee, P. Kok, and J. P. Dowling, J. Mod. Opt. 49, 2325 
(2002). 

[67] A. Shimizu and T. Miyadera, Phys. Rev. Lett. 89, 270403 
(2002). 

[68] T. Morimae, A. Sugita, and A. Shimizu, Phys. Rev. A 

71, 032317 (2005). 
[69] E.P. Wigner and M.M. Yakanse, Proc. Natl. Acad. Sci. 

U.S.A. 49, 910 (1963). 
[70] Z. Chen, Phys. Rev. A 71, 052302 (2005). 
[71] M.B. Plenio and S. Virmani, Quant. Inf. Comp. 7, 1 

(2007). 

[72] R. Horodecki, P. Horodecki, M. Horodecki, and K. 
Horodecki, Rev. Mod. Phys. 81, 865 (2009). 

[73] A. Cabello, Phys. Rev. A 68, 012304 (2003). 

[74] M. Hein, W. Diir, J. Eisert, R. Raussendorf, M. V. den 
Nest, and H.-J. Briegel, in Proceedings of the Interna- 
tional School of Physics "Enrico Fermi" on Quantum 
Computers, Algorithms and Chaos, edited by P. Casati, 
D. Shepelyansky, a nd G. Beneti ( IPS Press, Varenna, 
Italy, 2005), see also |quant-ph /0602096| 

[75] D. M. Greenberger, M. Home, and A. Zeilinger, Am. J. 
Phys. 58, 1131 (1990). 

[76] D. Gottesman, Phys. Rev. A 54, 1862 (1996). 

[77] M. Hein, J. Eisert, and H. J. Briegel, Phys. Rev. A 69, 
062311 (2004). 

[78] W. Diir, H. Aschauer, and H.-J. Briegel, Phys. Rev. Lett. 
91, 107903 (2003). 



